On Isotopisms of Commutative presemifields and CCZ-Equivalence of Functions
نویسندگان
چکیده
A function F from Fpn to itself is planar if for any a ∈F ∗ pn the function F (x+ a)−F (x) is a permutation. CCZ-equivalence is the most general known equivalence relation of functions preserving planar property. This paper considers two possible extensions of CCZ-equivalence for functions over fields of odd characteristics, one proposed by Coulter and Henderson and the other by Budaghyan and Carlet. We show that the second one in fact coincides with CCZ-equivalence, while using the first one we generalize one of the known families of PN functions. In particular, we prove that, for any odd prime p and any positive integers n and m, the indicators of the graphs of functions F and F ′ from Fpn to Fpm are CCZ-equivalent if and only if F and F ′ are CCZ-equivalent. We also prove that, for any odd prime p, CCZ-equivalence of functions from Fpn to Fpm , is strictly more general than EA-equivalence when n ≥ 3 and m is greater or equal to the smallest positive divisor of n different from 1.
منابع مشابه
On isotopisms and strong isotopisms of commutative presemifields
In this paper we prove that the P(q, ) (q odd prime power and > 1 odd) commutative semifields constructed by Bierbrauer (Des. Codes Cryptogr. 61:187–196, 2011) are isotopic to some commutative presemifields constructed by Budaghyan and Helleseth (SETA, pp. 403–414, 2008). Also, we show that they are strongly isotopic if and only if q ≡ 1(mod 4). Consequently, for each q ≡−1(mod 4) there exist i...
متن کاملCCZ-equivalence and Boolean functions
We study further CCZ-equivalence of (n,m)-functions. We prove that for Boolean functions (that is, for m = 1), CCZ-equivalence coincides with EA-equivalence. On the contrary, we show that for (n,m)functions, CCZ-equivalence is strictly more general than EAequivalence when n ≥ 5 and m is greater or equal to the smallest positive divisor of n different from 1. Our result on Boolean functions allo...
متن کاملOn CCZ-equivalence and its use in secondary constructions of bent functions
We prove that, for bent vectorial functions, CCZ-equivalence coincides with EA-equivalence. However, we show that CCZ-equivalence can be used for constructing bent functions which are new up to CCZequivalence. Using this approach we construct classes of nonquadratic bent Boolean and bent vectorial functions.
متن کاملOn Equivalence of Known Families of APN Functions in Small Dimensions
In this extended abstract, we computationally check and list the CCZ-inequivalent APN functions from infinite families on F2n for n from 6 to 11. These functions are selected with simplest coefficients from CCZ-inequivalent classes. This work can simplify checking CCZ-equivalence between any APN function and infinite APN families.
متن کاملBundles, presemifields and nonlinear functions
Bundles are equivalence classes of functions derived from equivalence classes of transversals. They preserve measures of resistance to differential and linear cryptanalysis. For functions over G F(2n), affine bundles coincide with EA-equivalence classes. From equivalence classes (“bundles”) of presemifields of order pn , we derive bundles of functions over G F(pn) of the form λ(x)∗ρ(x), where λ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2010 شماره
صفحات -
تاریخ انتشار 2010